#include<stdio.h>
#include<stdlib.h>  //exit()函数包含在stdlib.h中
int main()
{
  char c;
  int a[10]={0},i,s;
  while((c=getchar())!='\n')
  {
 
    s=c-'0';
    a[s]++;
  }
  for(i=0;i<10;i++)
  {
    if(a[i]!=0)
      printf("%d:%d\n",i,a[i]);
  }
  return 0;
}